Complex Quadratic Optimization and Semidefinite Programming
نویسندگان
چکیده
منابع مشابه
Complex Quadratic Optimization and Semidefinite Programming
In this paper we study the approximation algorithms for a class of discrete quadratic optimization problems in the Hermitian complex form. A special case of the problem that we study corresponds to the max-3-cut model used in a recent paper of Goemans and Williamson. We first develop a closed-form formula to compute the probability of a complex-valued normally distributed bivariate random vecto...
متن کاملOn Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations
In this paperwe study semidefinite programming (SDP)models for a class of discrete and continuous quadratic optimization problems in the complex Hermitian form. These problems capture a class of well-known combinatorial optimization problems, as well as problems in control theory. For instance, they include theMAX-3-CUT problem where the Laplacian matrix is positive semidefinite (in particular,...
متن کاملA Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint
In this paper we consider a fractional optimization problem that minimizes the ratio of two quadratic functions subject to a strictly convex quadratic constraint. First using the extension of Charnes-Cooper transformation, an equivalent homogenized quadratic reformulation of the problem is given. Then we show that under certain assumptions, it can be solved to global optimality using semidefini...
متن کاملSemidefinite Programming and Combinatorial Optimization
We describe a few applications of semide nite programming in combinatorial optimization Mathematics Subject Classi cation C C C C C R
متن کاملNonconvex Quadratic Optimization, Semidefinite Relaxation, and Applications
Nonconvex Quadratic Optimization, Semidefinite Relaxation, and Applications Zhi-Quan Luo, Wing-Kin Ma, Anthony Man-Cho So, Yinyu Ye, and Shuzhong Zhang 1 Department of Electrical and Computer Engineering, University of Minnesota, MN, USA 2 Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong 3 Department of Systems Engineering and Engineering Management, The Chin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2006
ISSN: 1052-6234,1095-7189
DOI: 10.1137/04061341x